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REGULAR SAMPLING ON METABELIAN NILPOTENT LIE 

GROUPS 

VIGNON S. OUSSA 


Abstract. Let N be a simply connected, connected non-commutative nilpotent Lie 
group with Lie algebra n having rational structure constants. We assume that N = 
P XI M, M is commutative, and for all A S n* in general position the subalgebra p = 
log(P) is a polarization ideal subordinated to A (p is a maximal ideal satisfying [p, p] C 
ker A for all A in general position and p is necessarily commutative.) Under these 
assumptions, we prove that there exists a discrete uniform subgroup P C N such that 
L^(N) admits band-limited spaces with respect to the group Fourier transform which 
are sampling spaces with respect to P. We also provide explicit sufficient conditions 
which are easily checked for the existence of sampling spaces. Sufficient conditions 
for sampling spaces which enjoy the interpolation property are also given. Our result 
bears a striking resemblance with the well-known Whittaker-Kotel’nikov-Shannon 
sampling theorem. 


1. Introduction 


It is a well-established fact that a band-limited function on the real line with its 
Fourier transform vanishing outside of an interval ^ ^ 




can be reconstructed by the 
Whittaker-Kotel’nikov-Shannon sampling series from its values at points in the lattice 
(see [S]). This series expansion takes the form 




t(t)= Ef 

kez 



sin (ttO (t-j|)) 
ttO (t - 


with convergence in (M) as well as convergence in L'^ (M). A relatively novel problem 
in harmonic analysis has been to find analogues of Whittaker-Kotel’nikov-Shannon 
sampling series for non-commutative groups. Since M is a commutative nilpotent Lie 
group, it is natural to investigate if it is possible to extend Whittaker-Kotel’nikov- 
Shannon’s theorem to nilpotent Lie groups which are not commutative. 

Let G be a locally compact group and F a discrete subset of G. Let H be a left- 
invariant closed subspace of L^ (G) consisting of continuous functions. We say that H is 
a sampling space with respect to the set F P] if the following conditions are satished. 
Firstly, the restriction map f i—)■ f|p dehnes a constant multiple of an isometry of H 


Date: February 2, 2016. 

2000 Mathematics Subject Classification. 22E25, 22E27. 
Key words and phrases, uniform discrete groups. 


1 






2 


V. OUSSA 


into the Hilbert space of square-summable sequences defined over F. In other words, 
there exists a positive constant cjj such that 

(1) ElfWP = CHl|f|l2 

qGF 

for all f in H. Secondly, there exists a vector s in H such that an arbitrary element f 
in the given Hilbert space has the expansion 

(2) f (x) = ^ f (7) s (y-^x) 

ySF 

with convergence in the norm of (G). If F is a discrete subgroup of G, we say that 
H is a regular sampling space with respect to F. Also, if H is a sampling space with 
respect to F and if the restriction mapping f 1—>■ f|p G 1 ^ (F) is surjective then we say 
that H has the interpolation property with respect to F. This notion of sampling 
space is taken from [ 5 ] and is analogous to Whittaker-Kotel’nikov-Shannon’s theorem. 
In m, the authors used a less restrictive dehnition. They dehned a sampling space 
to be a left-invariant closed subspace of (G) consisting of continuous functions with 
the additional requirement that the restriction map f 1—)■ f |p is a topological embedding 
of H into 1 ^ (F) in the sense that there exist positive real numbers a < b such that 

o||f|lG i:if(7)P<b||f|li 

7GF 

for all f G H. The positive number b/a is called the tightness of the sampling set. 
Notice that in Q the tightness of the sampling is required to be equal to one. Using 
oscillation estimates, the authors in HD] provide general but precise results on the 
existence of sampling spaces on locally compact groups. The band-limited vectors in 
csi are functions that belong to the range of a spectral projection of a self-adjoint 
positive dehnite operator on L^(G) called the sub-Laplacian. This notion of band- 
limitation is essentially due to Pesenson m and does not rely on the group Fourier 
transform. 

We shall employ in this work a different concept of band-limitation which in our 
opinion is consistent with the classical one (Whittaker-Kotel’nikov-Shannon band- 
limitation), and the main objective of the present work is to prove that under reason¬ 
able assumptions (see Gonditionj^ Whittaker-KoteFnikov-Shannon Theorem naturally 
extends to a large class of non-commutative nilpotent Lie groups of arbitrary step. 

Let G be a simply connected, connected nilpotent Lie group with Lie algebra 0. A 
subspace H of L^(G) is said to be a band-limited space with respect to the group 
Fourier transform if there exists a bounded subset E of the unitary dual of the group 
G such that E has positive Plancherel measure, and H consists of vectors whose group 
Fourier transforms are supported on the bounded set E. In this work, we address the 
following. 

Problem 1. Let N be a simply connected and connected nilpotent Lie group with Lie 
algebra n with rational structure constants. Are there conditions on the Lie algebra n 
under which there exists a uniform discrete subgroup F C N = expn such that L^ (N) 
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admits a hand-limited (in terms of the group Fourier transform) sampling subspace with 
respect to F? 


Firstly, we observe that if N = then F can be taken to be an integer lattice, and 
the Hilbert space of functions vanishing outside the cube -j, 2 is a sampling space 

which enjoys the interpolation property with respect to Secondly, let N be the 
Heisenberg Lie group and let F be a discrete uniform subgroup of N which we realize 
as follows: 


N = 


1 X z 
0 1 y 
0 0 1 


: x,y,z G 


and F = 


1 

0 

0 


m 

1 

0 


k 

1 

1 


: k, 1 , m G Z 


It is shown in that there exist subspaces of (N) which are sampling sub¬ 

spaces with respect to F. We have also established in pEl DEI [H] the existence of 
sampling spaces dehned over a class of simply connected, connected nilpotent Lie 
groups which satisfy the following conditions: N is a step-two nilpotent Lie group with 
Lie algebra n of dimension n such that n = a © b © c where [a, b] © c, a, b are com¬ 
mutative Lie algebras, a = M-span {Xi, X2, ■ ■ ■ ,X(j},b = M-span{Yi, Y2, ■ • ■ ,Y(j}, 
c = M-span {Zi, Z2, • ■ ■ , 'Zi^- 2 d} (d > 1 , n > 2 d) and 


( 3 ) 


(Zi, ■ ■ ■ , Zjj_2d) I—t det 


[Xi,Yi] 

[Xd,Yi] 


[Xl,Yd] 

[Xd,Yd] 


is a non-vanishing polynomial in the variables Zi, • • ■ , Zjj_2d- To the best of our knowl¬ 
edge, prior to this work, regular sampling for band-limited (in terms of the group 
Fourier transform) left-invariant spaces dehned over nilpotent Lie groups has only 
been systematically studied on step one (the classical Euclidean case) and some step 
two nilpotent Lie groups 0 El ca [m [ig. We shall prove that for any given natural 
number k, there exists a nilpotent Lie group of step k which admits band-limited sam¬ 
pling spaces in terms of the Plancherel transform with respect to a discrete uniform 
subgroup (see Example [^. 


1 . 1 . Overview of the Paper. Let us start by hxing notation and by recalling some 
relevant concepts. 

• Let Q be a linear operator acting on an n-dimensional real vector space V. The 
norm of the matrix Q induced by the max-norm of the vector space V is given 
by 

llQIloo =sup{||Qx||jj^ax:xG V and HxH^^ax = 1 } 

and the max-norm of an arbitrary vector is given by 
il^llmax = max{|xk| : 1 < k < n} . 

Next, letting [Q] be the matrix representation of Q with respect to a hxed basis, 

rp 

the transpose of this matrix is denoted [Q] . 
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(4) 


(5) 


• Given a countable sequence (fi)igi of vectors in a Hilbert space H, we say 
tliat(fi)jgj forms a frame [21 [13113I| if and only if there exist strictly positive 
real numbers a, b such that for any vector f G H, 

iei 

In the case where a = b, the sequence (fi)igi is called a tight frame. If 
a = b = 1, (fi)igi is called a Parseval frame. 

• Let TT be a unitary representation of a locally compact group G acting on a 
Hilbert space Ht^. We say that the representation tt is admissible |3] if there 
exists a vector h in Hyr such that the linear map 

g ^ VJ (f) = (f, TT (g) h) 

dehnes an isometry of the Hilbert space Htt into (G). In this case, the vector 
h is called an admissible vector for the representation tt. 

• Let (A, Af) be a measurable space. A family (Ha)agA Hilbert spaces in¬ 

dexed by the set A is called a held of Hilbert spaces over A |7|. An element f of 
naeAHa is a vector-valued function a i—>■ f (a) G Ha dehned on the set A. Such 
a map is called a vector field on A. A measurable field of Hilbert spaces 
dehned on a measurable set A is a held of Hilbert spaces together with a count¬ 
able set of vector helds such that the functions a h-)■ ^ej (a) ,e]^ (^))h 

are measurable for all j,k G J, and the linear span of jej (a)}jgj is dense 
in Ha for each a. A vector held f is called a measurable vector field if 
a H-)■ (^f (a) ,ej is a measurable function for each index j. 

• Let n be a nilpotent Lie algebra of dimension n, and let n* be the dual vector 
space of n. A polarizing subalgebra p (A) subordinated to a linear functional 
A G n* (see [31 US]) is a maximal algebra satisfying 

[p (A) ,p (A)] = Span- {[X, Y] G n : X, Y G p (A)} C her (A). 


• The coadjoint action on the dual of n is the dual of the adjoint action of N = 
expn on n. In other words, for X G n, and a linear functional A G n*, the 
coadjoint action is dehned as follows: 


(expX ■ A) (Y) = y) = A] (Y) . 


The following is a concept which is central to our results. 


Definition 2. Let p be a subalgebra ofn. We say that p is a constant polarization 
subalgebra of n if there exists a Zariski open set G C n* which is invariant under the 
coadjoint action of N and p is a polarization subalgebra subordinated to every linear 
functional in G. 


In other words, p is a constant polarization subalgebra of n if p is a polarization 
algebra for all linear functionals in general position, and it can then be shown (see 
Proposition]^ that p is necessarily commutative. 
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1.1.1. Summary of Main Results. Let us suppose that N = P x M = exp (p) xexp (m) is 
a simply connected, connected non-commutative nilpotent Lie group with Lie algebra 
n = p © m such that 


Condition 3. 


( 1 ) 

( 2 ) 


p is a constant polarization ideal of n (thus commutative) m is commutative as 
well, p = dimp, m = dimm and p - m > 0. 


There exists a strong Malcev basis - ,Zp,Ai,-- - ,Ani| for n such that 

|Zi, • • ■ , Zpj is a basis for p and {Ai, • • • , Am} is a basis for m and 


r = exp (zZi + ■ ■ ■ + ZZp^ exp (ZAi + ■ ■ ■ + ZAm) 


is a discrete uniform subgroup of N. This is eguivalent to the fact that n has 
rational structure constants (see Chapter 5, m)- 


In order to properly introduce the concept of band-limitation with respect to the 
group Fourier transform, we appeal to Kirillov’s theory [3] which states that the unitary 
irreducible representations of N are parametrized by orbits of the coadjoint action of 
N on the dual of its Lie algebra and can be modeled as acting in l 2(M™). Let E be a 
parameterizing set for the unitary dual of N. In other words, S is a cross-section for the 
coadjoint orbits in an N-invariant Zariski open set C n*. If the ideal p is a constant 
polarization for n then the orbits in general position are 2m-dimensional submanifolds 
of n* and we shall (this is a slight abuse of notation) regard S as a Zariski open subset 
of ]RP“™ = igi; L be the left regular representation of N acting on L^ (N) 

by left translations. Let 

V : (N) - ^ L^ (S, L^ © L^ (M^) , d/i (A)) 


be the Plancherel transform which dehnes a unitary map on L^ (N) (see Subsection 


2.2.2). The Plancherel transform intertwines the left regular representation with a di¬ 


rect integral of irreducible representations of N. The measure used in the decomposition 
is the so-called Plancherel measure: d/i; which is a weighted Lebesgue measure on S. 
More precisely d/i (A) is equal to |P (A)| dA where P (A) is a polynomial dehned over E 
and dA is the Lebesgue measure on E (see Lemma 23 
set A C E, and a measurable held of unit vectors (u (A));^^^ 
space which consists of vectors f G l2 (N) such that 


Given a /i-measurable bounded 
in L^ (M™), the Hilbert 


Pf(A) 


V (A) © u (A) if A G A 
0 © 0 if A ^ A 


and (v (A) ©u(A));^g^ is a measurable held of rank-one operators is a left-invariant 
multiplicity-free band-limited subspace of L^ (N) which we identify with L‘^{A x M™). 
Conjugating the operators L(x) by the Plancherel transform, we obtain that 

[V O L(x) O P"^](VA © = ([cta(x)va] © uy)yg£ = aA(x)v(A, •) 


where a\ is the unitary irreducible representation corresponding to the linear func¬ 
tional A G E. Let Lfj^ be the representation induced by the action of the left regular 





6 


V. OUSSA 


representation on the Hilbert space It can be shown that if the spectral set A 
satishes precise conditions specihed in Theorem then the restriction of Ljj^ to the 
discrete group T is unitarily equivalent with a subrepresentation of the left regular rep¬ 
resentation of r acting on 1^ (T). The existence of band-limited sampling spaces with 
respect to T can then be established by directly appealing to known results contained 
in the Monograph [S]. Dehne /3 : T, x —)■ RP such that 


/3 (A, t) = exp (tiAi H-h tmAm) ■ A|p* 

where t = (ti, ■ ■ ■ , tm)- Under the assumptions listed in Condition]^ it is worth noting 
that /3 is a diffeomorphism (Lemma 19) and the following holds true. 


Theorem 4. Let N = PM = exp (p) exp (m) be a simply connected, connected nilpotent 
Lie group with Lie algebra n satisfying Condition\^ Let A be a pL-measurable bounded 
subset of S. 

(1) If ft {A X [0,1)™) has positive Lebesgue measure in RP and is contained in a 
fundamental domain of IP then there exists a vector p G such thatV^f (H^) 
is a left-invariant subspace of (N) which is a sampling space with respect to 

T. 

(2) If ft (A X [0,1)™) is egual to a fundamental domain of IP then there exists a 
vector p G such that (H^) is a left-invariant subspace ofl? (N) which 
is a sampling space with the interpolation property with respect to T. 


Let s = (si, S2, • ■ ■ ) Sm) be an element of R™ and dehne A (s) to be the restriction 
of the linear map ad SjAj^ to the ideal pen. Let [A (s)] be the matrix repre¬ 
sentation of the linear map A (s) with respect to the basis |Zi, ■ ■ ■ , Zpj. Let be 

the matrix obtained by exponentiating [A (s)]. Since s i—)■ 


dA(s)]^ 


is a continuous 


function of s it is bounded over any compact set and in particular over the cube [0, 
As such, letting £ be a positive real number satisfying 

-1 


( 6 ) 


£ < ^ = 2 ( sup 


JA(s)]- 


: s G [0,1)”^ 


OO 


< OO, 


we shall prove that under the assumptions provided in Condition the set 

b(£) = /3 ((-£,6)^-2“ X [o,ir) 


has positive Lebesgue measure and is contained in a fundamental domain of ZP. Ap¬ 
pealing to Theorem]^ we are then able to establish the following result which provides 
us with a concrete formula for the bandwidth of various sampling spaces. 


Corollary 5. Let N = PM = exp (p) exp (m) be a simply connected, connected nilpo¬ 
tent Lie group with Lie algebra n satisfying Condition For any positive number e 
satisfying (6) there exists a band-limited vector p = Pe in the Hilbert space ^^n- 2 m 


such that 


space with respect to P. 




is a left-invariant subspace of L^ (N) which is a sampling 
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Next, we exhibit several examples to illustrate that the class of groups under con¬ 
sideration is fairly large. 


Example 6. 

(1) Let N be a simply connected, connected nilpotent Lie group with Lie algebra 
n of dimension four or less. Then, there exists a uniform discrete subgroup 
r C N such that (N) admits a band-limited sampling subspace with respect 
to r. Additionally, the Heisenberg Lie group admits a sampling space which has 
the interpolation property with respect to a uniform discrete subgroup. 

(2) Let N be a simply connected, connected nilpotent Lie group with Lie algebra 

spanned by Zi, Z2, • • ■ , Zp, Ai, the vector space generated by Zi, Z2, ■ ■ ■ ,Zp is a 
commutative ideal, [adAi]|p = A is a nonzero rational upper triangular nilpo¬ 
tent matrix of order p, and C TP. Then (N) admits a band-limited 

sampling subspace with respect to the discrete uniform subgroup 

exp (tZi -I- ■ ■ ■ -|- TjZpj exp (ZAi). 

(3) Let N 6e a simply connected, connected nilpotent Lie group with Lie algebra 
spanned by Zi, Z2, ■ • ■ , Zp, Ai, • • ■ , Am where p = m -|- 1, the vector space gen¬ 
erated by Zi,Z 2 ,--- , Zp is a commutative ideal, the vector space generated by 

Ai,---Am is commutative and the matrix representation 0 /ad tk^k) 

restricted to p is given by 


A(t) 


0 ti 
0 


ad ^ tkAk 
k=l 


p = m! 


t2 

tl 

0 


t2 

tl 

0 


tm-1 tm 

tm-1 

t2 


tl 

0 


Then (N) admits a band-limited sampling subspace with respect to the discrete 
uniform subgroup exp (tZi -!-■■■ + ZZp^ exp {TA\ -!-■■■ + ZAm) • 

The work is organized as follows. In Section]^ we present general well-known results 
of harmonic analysis on nilpotent Lie groups. Section contains intermediate results 
leading to the proofs of Theorem Corollary and Example which are given in 
Section]^ Finally, in Sectionwe provide a method for constructing other sampling 
sets from T by using automorphisms of the Lie group N. 


2. Harmonic Analysis on Nilpotent Lie Groups 

2.1. Parametrization of Coadjoint Orbits. Let n be a finite-dimensional nilpotent 
Lie algebra of dimension n. We say that n has a rational structure [3] if there is a real 
basis {Zi, ■ ■ ■ ,Zn} for the Lie algebra n having rational structure constants and the 
rational span of the basis {Zi, • ■ ■ , Zn} denoted by uq provides a rational structure 
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such that n is isomorphic to the vector space uq ® M. Let 53 = {Zi, • • • , Zn} be a basis 
for the Lie algebra n such that for any Zj, Zj G 53, we have: 

n 

k=l 

and Cjj]j G Q. We say that 53 is a strong Malcev basis (see Page 10, m if and only 
if for each 1 < j < n the real span of |Zi, Z2, • ■ ■ , Zjj is an ideal of n. Now, let N be a 
connected, simply connected nilpotent Lie group with Lie algebra n having a rational 
structure. The following result is taken from Corollary 5.1.10, [3]. Let {Zi,-- - ,Zn} 
be a strong Malcev basis for the Lie algebra n. There exists a suitable integer q such 
that Tq = exp (qZZi) ■ ■ - exp (qZZn) is a discrete uniform subgroup of N (there is a 
compact set K C G such that TK = N). Setting Xj, = qZj^ for 1 < k < n, from now 
on, we £x {Xi, • • ■ ,Xn} as a strong Malcev basis for the Lie algebra n such that 

T = exp (ZXi) • ■ ■ exp (ZXn) 


Zj, Zj 


is a discrete uniform subgroup of N. 

We shall next discuss the Plancherel theory for N. This theory is well exposed in [3] 
for nilpotent Lie groups. Let s be a subset of n = log(N). For each linear functional 
A G n*, we define the corresponding set 


5 (A) = {Z G n : A ([Z, X]) = 0 for every X G 5} . 


Next, we consider a hxed strong Malcev basis B' = {Xi, • • ■ ,Xn} and we construct 
a sequence of ideals ni C n2 C ■ ■ ■ C Un-i C n where each ideal is spanned by 
{Xi, ■ ■ ■ , X]j} . It is easy to see that the differential of the coadjoint action on A at the 
identity is given by the matrix 


A, Xj,Xk 


-I l<j,k<n 


A([Xj,Xk' 


l<j,k<n ' 


Dehning the skew-symmetric matrix-valued function 


(7) 


A ^ M(A) 


A[Xi,Xi] ■■■ A[Xi,Xn] 
A[Xn,Xi] ■■■ A[Xn,Xn] 


on n*, it is worth noting that n(A) is equal to the null-space of M(A), if M (A) is 
regarded as a linear operator acting on n [IS]. According to the orbit method [3], the 
unitary dual of N is in one-to-one correspondence with the set of coadjoint orbits in 
the dual of the Lie algebra. For each A G n* we dehne 


(8) e (A) = {1 < k < n : Uk ^ Uk-i + n (A)} . 

The set e (A) collects all basis elements {Xj : i G e (A)} C {Xi, X2, • ■ ■ , X^-i, Xn} such 
that if the elements are ordered such that e (A) = {ei (A) < ■ ■ ■ < e2m (A)} then the 
dimension of the manifold exp ■ ■ • exp (^]RXg2 ^(y)) ■ A is equal to the dimen¬ 

sion of the N-orbit of A. Each element of the set e (A) is called a jump index and 
clearly the cardinality of the set of jump indices e (A) must be equal to the dimension 
of the coadjoint orbit of A. 
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For each subset e° C {1, 2, • • ■ , n} , the set 

fie° = {AGn*:e(A)=e°} 

is algebraic and N-invariant [S]. Moreover, there exists a set of jump indices e such that 
fie = is a Zariski open set in n* which is invariant under the action of N (Theorem 
3.1.6, [3].) 

Put fi = fie. We recall that a polarization subalgebra subordinated to the linear func¬ 
tional A is a maximal subalgebra p(A) of n* satisfying the condition [p(A), p(A)] C ker A. 
Notice that if p(A) is a polarization subalgebra associated with the linear functional A 
then x(expX) = dehnes a character on exp(p(A). It is also well-known that 

dim(n(A)) = n-2m and dim(n/p(A)) = m, and p(A) = (see Page 30, 

[3] and [IS]-) 

Proposition 7. If p is a constant polarization for n then it must be commutative. 

Proof. Let fi be a Zariski open and N-invariant subset of n* such that p is an ideal 
subordinated to every linear functional A G fi. First, observe that fi fl [p, p]* is open in 
[p, p]*. Next, for arbitrary £ G fifl [p, p]*, by assumption [p, p] is contained in the kernel 
of I. Thus, [p, p] must be a trivial vector space and it follows that p is commutative. □ 

The following result is established in Theorem 3.1.9, [3] 

Proposition 8. A cross-section for the coadjoint orbits in fi is 

(9) S = {A G fi : A (Zk) = 0 for alike e} 

2.2. Unitary Dual and Plancherel Theory. The setting in which we are studying 
sampling spaces requires the following ingredients: 

(1) An explicit description of the irreducible representations occurring in the de¬ 
composition of the left regular representation of N. 

(2) The Plancherel measure, and a formula for the Fourier (Plancherel) transform. 

(3) A description of left-invariant multiplicity-free spaces. 


2.2.1. A Realization of the Irreducible Representations o/N . The following discussion 
is mainly taken from Chapter 6, [7|. Let G be a locally compact group, and let K be a 
closed subgroup of G. Let us dehne q : G —)■ G/K to be the canonical quotient map and 
let (p be a unitary representation of the group K acting in some Hilbert space which 
we call H. Next, let Ki be the set of continuous H-valued functions f dehned over G 
satisfying the following properties: 

• The image of the support of f under the quotient map q is compact. 

• f (gk) = (p (k)“^ f (g) for g G G and k G K. 


Glearly, G acts on the set Ki by left translation. Now, to simplify the presen¬ 
tation, let us suppose that G/K admits a G-invariant measure (this assumption is 
not always true.) However, since we are mainly dealing with unimodular groups, the 
assumption holds. First, we endow Ki with the following inner product: = 

/q/K (f (g), f^ (g))jj ^ (gK) for f, f' G Kp Second, let K be the Hilbert completion of 
the space Ki with respect to this inner product. The translation operators extend to 
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unitary operators on K inducing the unitary representation Ind^ ((f) which acts on K 
as follows: 

Indg ((f) (x) f] (g) = f (x“^g) for f G K. 

We notice that if 93 is a character, then the Hilbert space K can be naturally identified 
with (G/K). The reader who is not familiar with these notions is invited to refer to 
Chapter 6 of the book of Folland [7j for a thorough presentation. 

For each linear functional in the set S (see ([^), there is a corresponding uni¬ 
tary irreducible representation of N which is realized as acting in (M™) as fol¬ 
lows. Define a character xa the normal subgroup exp (p(A)) such that yy (expX) = 
g27riA(X) ^ ^ p(A). In order to realize an irreducible representation corresponding 
to the linear functional A, induce the character yy as follows: 

(10) cta = Ind^^ (xy), where Py = exp (p(A)). 

The induced representation cry acts by left translations on the Hilbert space 


( 11 ) 




{f : N 


AC:f(xy) = XA(y)'^f(x) for y G Py 


and /n/p^ |f(x)pd(xPy) < cx)}, 
which is endowed with the following inner product: 


/N/Pa 


f (n) P (n)d(nPy) 


Picking a cross-section in N for N/Py, since XA is a character there is an obvious 
identification between Hy and the Hilbert space (N/Py) = (M™). 

2.2.2. The Plancherel Measure and the Plancherel Transform. For a linear functional 
A G D, put e = {ei < 62 < ■ ■ ■ < e2m} and define 




(12) B(A)= [A[Xei,Xej 

Then B (A) is a skew-symmetric invertible matrix of rank 2m. Let dA be the Lebesgue 
measure on E which is parametrized by a Zariski subset of Put 

dfi(X) = |detB(A)|^/2^A. 

It is proved in Section 4.3, |2] that up to multiplication by a constant, the measure 
d/i (A) is the Plancherel measure for N. The group Fourier transform XF is an operator¬ 
valued bounded operator which is weakly defined on L^(N) fl l 1(N) as follows: 

(13) ay(f) = J^(f)(A) = / f (n) ay (n“^)dn where fGL2(N)nLl(N). 

Moreover, given u, v G (M™), we have 

(ay (f) u, v) = ^ f (n) (ay (n“l) u, v) dn. 

Next, the Plancherel transform is a unitary operator 
V : l2(N) - 


A L2 (e, L2 (R^) ® l 2 (M“) , d/i (A)) 
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which is obtained by extending the Fourier transform to L^(N). This extension induces 
the equality 


l|f|lL2(N) 




where f (ay) = Vi (A). Let L be the left regular representation of the nilpotent group 
N. It is easy to check that for almost every A G S (with respect to the Plancherel 
measure) 

(pL (n) P“^A) (ay) = ay (n) o A (ay). 

In other words, the Plancherel transform intertwines the regular representation with 
a direct integral of irreducible representations of N. The irreducible representations 
occurring in the decomposition are parametrized up to a null set by the manifold S and 
each irreducible representation occurs with infinite multiplicities in the decomposition. 


2.3. Bandlimited Multiplicity-Free Spaces. Given any measurable set A C S, it 

is easily checked that the Hilbert space 

V~^ (l2 (a, l2 (R^) ® l 2 (M“)) , d/i (A)) 

is a left-invariant subspace of (N). Let us suppose that A is a bounded subset of 
S of positive Plancherel measure. Letting |A| be the Lebesgue measure of the set A 

(14) p(A) = ^|detB(A)|^/2dA< |A| sup {|det B (A)|^/2 : A G a} . 

Next, since A h-)■ | detB(A )|2 is a continuous function then /i(A) is finite. Fix a mea¬ 
surable field (u (A))yg^ of unit vectors in L^ (M™). Put 


(15) 


Ha = U G l2 (N) : Vi (A) = 


v(A) (g)u(A) if A G A 
0 ® 0 if A ^ A 


(v (A) ® u (A))ygA is a measurable 
field of rank-one operators 


Then Ha is a left-invariant, band-limited and multiplicity-free subspace of L^ (N). 
Let h G Ha such that the Plancherel transform of h is a measurable field of rank-one 
operators. More precisely, let us assume that 


(16) 

and 


Vh (ay) = h (ay) = 


u (A) G) u (A) if A G A 
0 0 0 if A ^ A 


Vh (f) (exp (X)) = (f, L (exp (X)) h) = f * h* (exp (X)) 


where h* (x) = h ^x and f * g (n) = /n f (m) g ^m i^n^ dm. 

Proposition 9. If A is a bounded subset ofE of positive Plancherel measure and ifh 
is as given in (16) then h is an admissible vector for the representation (L,Ha) • 
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Proof. To check that h is well-dehned as an element of the Hilbert space it is 
enough to verify that 

II^IIl2(N) = 11^ (^) ^ (^)IIh 5 d/i (A) = /X (A) 


is hnite. Next, for any vector f G the square of the norm of the image of f under 
the map is computed as follows: 


vhf) 


L2(N) 


/A 

L 


f (ay) (u(A) ® u(A)) ^^d/x(A) 


f (c^a) u (A), f (ay) u (A))^ 2 (Rm) dh (A) 


Letting f (ay) = v (A) 0 u (A) where v (A) is in (M™), it follows that 
Vh (f) ||l 2 (N) = a ^ (^))L 2 (Km) d/X (A) = ||f ||l 2 (n) 


In other words, the map V|( dehnes an isometry from into (N) and the repre¬ 
sentation (L, H^v) which is a subrepresentation of the left regular representation of N 
is admissible. Thus, the vector h is an admissible vector. □ 


It is also worth noting that h is convolution idempotent in the sense that h = h*h* = 
h*. Next, Vj; (Ha ) is a left-invariant vector subspace of (N) consisting of continuous 
functions. Moreover, the projection onto the Hilbert space V[( (Ha) is given by right 
convolution in the sense that V|^ (Ha) = L^ (N) * h. 

In order to simplify our presentation, we shall naturally identify the Hilbert space Ha 
with (A X M™, d/x (A) dt). This identihcation is given by the map 

(v (A) 0 u (A))ygA ^ [v (A)] (t) := V (A, t) 

for any measurable held of rank-one operators (v (A) 0 u (A))ygA • 

Lemma 10. Let t: be a unitary representation of a group N acting in a Hilbert space 
Htt. Assume that n is admissible, and leth be an admissible vector for tt. Furthermore, 
suppose that 7r(r)h is a tight frame with frame bound Cp. Then the vector space 
Vh(H tt) is a left-invariant closed subspace ofl? (N) consisting of continuous functions 
and Vp (Htt) is a sampling space with sine-type function (h). 

Lemma [l0| is proved in Proposition 2.54, [S]. This result establishes a connection 
between admissibility and sampling theories. This connection will play a central role in 
the proof of our main results. The following result is a slight extension of Proposition 
2.61 [H], the proof given here is essentially inspired by the one given in the Monograph 

0 . 


Lemma 11. Let T be a discrete subgroup of N with positive co-volume Let n be a 
unitary representation of N acting in a Hilbert space Ht^. If the restriction of tt to 
the discrete subgroup P is unitarily eguivalent to a subrepresentation of the left regular 
representation of P then there exists a subspace of L^ (N) which is a sampling space 
with respect to P. Moreover, if n is eguivalent to the left regular representation of P 
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then there exists a subspace of (N) which is a sampling space with the interpolation 
property with respect to F. 


Proof. Let T : 11,^ —?■ H C 1^ (F) be a unitary map which is intertwining the restricted 
representation of tt to F with a representation which is a subrepresentation of the left 
regular representation of the lattice F. Since F is a discrete group, the left regular 
representation of F is admissible. To see this, let k be the sequence which is equal 
to one at the identity of F and zero everywhere else. By shifting the sequence k by 
elements in F, we generate an orthonormal basis for the Hilbert space 1^ (F). Now, 
let P : l2 (F) -A H be an orthogonal projection. Next, the vector r; = T ^ (P (k)) is 
an admissible vector for 7 r|p as well. We recall that (f) = (f, 7 r {■)r ]). Let N = AP 
where A is a set of hnite measure with respect to the Haar measure of N. Without loss 
of generality, let us assume that a Haar measure for N is hxed so that |A| = 1. Then 


V"(f) 


2 

L 2 (N) 


= |^|(f,vr(x)r/)|2dx 
= H I(f,7r(x7)r7)pdx 


H |(7r(x ^)f,7r(7)r/) 




dx. 


Next, since tt (P) 7 is a Parseval frame in Htt, 


E |(^(^ 71(7)7) 

yGF 


2 



and it follows that 



Thus 7 is a continuous wavelet for the representation vr, vr (P) ( 7 ) is a Parseval frame, 
and the Hilbert space Vj) (Htt) is a sampling space of L^ (N) with respect to the lattice 
P. Now, for the second part, if we assume that vr is equivalent to the left regular 
representation, then the operator P described above is just the identity map. Next, 
7 r(P )7 = vr(P) (|T“^ (k)) is an orthonormal basis of Htt and Vijiv) is a sine-type 

function. It follows from Theorem 2.56 0 that Vrj (H^ ) is a sampling space of L^ (N) 
which has the interpolation property with respect to the lattice P. □ 


Remark 12. Let be the Hilbert space of band-limited functions as described in 
(15). We recall that P = exp (ZXi) ■ ■ ■ exp (ZXn) is a discrete uniform subgroup of 
N. Since is left-invariant, the regular representation of N admits a subrepresenta¬ 
tion obtained by restricting the action of the left regular representation to the Hilbert 
space H^. Let us denote such a representation by Ljj^- Furthermore, let Lfj^jP 
restriction ^^/LHa to P. If the representation L 


Ha,F 7-^ unitarily eguivalent to a subrep¬ 
resentation of the left regular representation of the discrete group P then according to 
arguments used in the proof of Lemma 


11 


there exists a vector 7 such that V: 




IS 


a sampling space ofW (N) with respect to the discrete uniform group P. In the present 
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work, we are aiming to find conditions on the spectral set A which guarantees that 
^HA,r is unitarily eguivalent to a subrepresentation of the left regular representation 
of the discrete group F. We shall also prove that under the assumptions given in Con¬ 
dition^ it is possible to find A such that (H^) is a sampling space ofL^ (N) with 
respect to the discrete uniform group F. 

3. Intermediate Results 

Let us now fix assumptions and specialize the theory of harmonic analysis of nilpotent 
Lie groups to the class of groups being considered here. 

Let N be a simply connected, connected non-commutative nilpotent Lie group with 
Lie algebra n with rational structure constants such that N = PM = exp (p) exp (m) 
where p and m are commutative Lie algebras, and p is an ideal of n. We fix a strong 
Malcev basis 

(17) - ,Zp,Ai,-- - ,Ani| 

for n such that |Zi,-- - ,Zp| is a basis for p and {Ai,-- - ,Ani} is a basis for m. 
Therefore, N is isomorphic to the semi-direct product group P x M endowed with the 
multiplication law 

(exp Z, exp A) (exp Z', exp A') = (exp (z + e^'^^Z') , exp (^A + A')) . 

Moreover it is assumed that 

P = exp ^^ZZkj exp 

is a discrete uniform subgroup of N. Indeed, in order to ensure that P is a discrete 
uniform group, it is enough to pick {Ai, ■ ■ ■ , Am} such that the matrix representation 
of e®'^Ak|p with respect to the basis |Zi, • • ■ , Zpj has entries in Z. 


If M (A) is the skew-symmetric matrix described in Q then 



0 

0 

A[Zi,Ai] ■■■ 

A [Zi, Am] 

M(A) = 

0 

0 

Zp,Ai 

A Zp,Am 

A[Ai,Zi] 

■ ■ ■ A Ai, Zp 

0 

0 


A [Am, Zi] 

■ ■ ■ Am, Zp 

0 

0 


Regarding M (A) as the matrix representation of a linear operator acting on n, we 
recall that the null-space of M (A) corresponds to n (A). Now, let Mj, (A) be the matrix 
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obtained by retaining the first k colnmns of M (A) (see illustration below) 


M(A) = 


0 


0 


A[Ai,Zi] 
. A [Ani, Zx] 


A 


0 

0 

Ai, Zp 


Am; Zp 


A[Zi,Ai] 


A 


Zp, Ax 


Ml (A) 


Mp(A) 


Mp+i(A) 


A[Zx,Ai 


Zp, Am 
0 


M(A)=Mn(A) 

Although Mq (A) is not dehned, we shall need to assume that rank (Mq (A)) = 0. Put 
Xx = Zx, • • ■ , Xp = Zp, Xp_|_x = Ax, • • ■ , Xp = Am- 
Lemma 13. Given A G n*, the following holds true. 

{1 < k < n : rank (Mj^ (A)) > rank (M]^_x (A))} = {1 < k < n : ^ n^-x + n (A)} . 


Proof. First, assume that the rank of Mi(A) is greater than the rank of Mj_x(A). Then it 
is clear that Xj cannot be in the null-space of the matrix M(A). Thus, nj = nj-x-t-MXj ^ 
Uj-x + ri(A). Next, if Uj ^ nj-x + ri(A) and Uj = Uj-x + since the basis element Xj 
cannot be in n(A). Thus the rank of Mi(A) is greater than the rank of Mi_x(A) and 
the stated result is established. □ 


It is proved in Theorem 3.1.9, [3] that there exist a Zariski open subset 12 of n* and 
a fixed set e C {1, 2, • • ■ , n} such that the map 

A H-)■ {1 < k < n : rank (Mj^ (A)) > rank (Mxj_x (A))} = e 

is constant, 12 is invariant under the coadjoint action of N and 

S = {A G 12 : A (Xk) = 0 for all k G e } 

is an algebraic set which is a cross-section for the coadjoint orbits of N in 12, as well as 
a parameterizing set for the unitary dual of N. 


Lemma 14. If p is a constant polarization for n then the set 

{P + 1,P + 2, • ■ ■ ,p -1 m = n} 
is contained in e and card (e) = 2m. 

Proof. Let A G S. Let ns suppose that there exists k G {p -|- 1, p -|- 2, • • ■ , p -|- m = n} 
such that k is not an element of the set e (A) = e. Without loss of generality, since the 
algebra generated by the Aj is commutative, we may assume that X^ = Ax- Indeed for 

any permutation a G Sm, |Zx, • • ■ , Zp, A^^x), ‘ ‘' A^j^jn)} ^ Malcev basis for n. Since 
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rank (Mj, (A)) = rank (A)) are since the matrices M]j_x(A), and M]j(A) are given 

as shown below 


=Mk-i(A) 


Mk (A) = 


0 


0 

^ A 

[Zi,Ai] 

0 


0 

A 

Zp, Ai 

A[Ai,Zi] ■■ 

■ A 

Ai, Zp 


0 

A [Am, Zx] 

■ A 

Am; Zip 


0 


it is clear that for all A G S, the last column of the matrix Mj^ (A) is equal to zero. It 
follows that p + MXjj is a commutative algebra and [p + MXj^, p + MXj,] is contained in 
the kernel of the linear functional A G S; contradicting the fact that p is a maximal 
algebra satisfying the condition that [p,p] C kerA. The second part of the lemma is 
true because M(A) is a skew symmetric rank of positive rank. □ 


Remark 15. From now on, we shall assume that p is a constant polarization ideal 
for n. Since P = exp p is normal in N, it is clear that the dual of the Lie algebra p is 
invariant under the coadjoint action of the commutative group M. 


Remark 16. Let : S x —)■ RP be the mapping defined by 

(3 (A,ti, • ■ ■ ,tm) = exp (tiAi H-h tmAm) ■ A|p* 


where ■ stands for the coadjoint action. In vector-form, ,tm) is easily 

computed as follows. Let ^ (A(t)) be the transpose of the matrix representation of 
g-ad(X]k=i tkAk)|p respect to the ordered basis {Zj^ : 1 < k < p}. We write 


^(A(t)) 


.-ad(Ek=itkAk)|p 


T 


and 


/5(A,tl,-" Am) =^(A(t)) 


ft 

fp 


P 

where A = ^ f^Zj^ 


k=l 


|Zj^ ; 1 < k < p| is a dual basis to {Zj. : 1 < k < p} . We shall generally make no dis¬ 
tinction between linear functionals and their representations as either row or column 
vectors. Secondly for any linear functional A = ^ S since ^ (A(t)) is a 

unipotent matrix, the components o//d (A, tl, • ‘ ‘ Am) o,re polynomials in the variables 
4 where k ^ e and ti, • ■ ■ tm- 


Example 17. Let us suppose that p is spanned with Zi,Z 2 ,Z 3 and m is spanned by 
Ai, A 2 such that 

[Ai, Z 3 ] = Zi, [A 2 , Z 2 ] = Zi, [A 2 , Z 3 ] = Z 2 . 
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0 t2 ti 


1 0 0' 

[ad (tiAi -1 t 2 A 2 ) |p] = 

0 0 t2 

0 0 0 

and ip (A(t)) = 

-t2 1 0 

2^2 ^ 1 


Lemma 18. Let A G S. p zs a polarizing ideal subordinated to the linear functional A 
if and only if for any given X G n, p is also a polarizing ideal subordinated to the linear 
functional exp (X) ■ A. 

Proof. Appealing to Proposition 1.3.6 in [3], p is a polarizing algebra subordinated to 
A if and only if e®^^^p = p is a polarizing algebra subordinated to exp (X) - A. □ 

Lemma 19. If for each A G S, p = W-span |Zi, • • ■ , Zpj is a commutative polarizing 
ideal which is subordinated to the linear functional A then ft defines a diffeomorphism 
between S x and its range. 


Proof. In order to prove this result, it is enough to show that /? is a bijective smooth 
map with constant full rank (see Theorem 6.5, [I5])- In order to establish this fact, we 
will need to derive a precise formula for the coadjoint action. Let us dehne : S x 
such that 

(A, tei, • • • , tea,^) = exp (teiXeJ ■ ■ • exp (tea^Xesm) ' ^ 

and {ei < e 2 < • ■ ■ < e 2 m} = e. For a hxed linear functional A in the cross-section S, 
the map 

(tei, • • ■ , team) ^ exp (teiXeJ ■ • ■ exp (tea^Xeam) ' ^ 

dehnes a diffeomorphism between and the N-orbit of A which is a closed subman¬ 
ifold of the dual of the Lie algebra n. Next, since all orbits in 12 are 2m-dimensional 
manifolds, the map is a bijection with constant full-rank. Thus, dehnes a dif¬ 
feomorphism between S x and 12 . Next, there exist indices ii, • • • , im < P such 
that for g = exp (teiXgi) ■ ■ ■ exp (teamXeam) have 

m \ / m 

E tikZik exp ^ 

k=l / Vj=l 

In order to compute the coadjoint action of N on the linear functional A, it is quite 
convenient to identify n* with p* x m* via the map 

i ; n* = p* -1 m* -> p* X m* 




which is dehned as follows: 

iih+h) 


ft 

f2 


where fi G p* and f2 G m*. 


Thus, for any linear functional A G X, 
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for some f G p. Put 


A (s) = £ (sjAj) e m, Z (t) = (tikZiJ G p 

j=l k=l 


be the matrix repre- 


where s = (si, • • • , Sm), t = (tj^, • • • , tj^^^ , and let e adA(s)|p 

sentation of the linear map which is obtained by exponentiating -adA (s) 

restricted to the vector space p. Clearly, with the hxed choice of the Malcev basis 
described in (|I7|), it is easy to check that (see Remark 16) 


(18) 


i (exp (A (s)) ■ A) = 


^(A(s))f 

0 


and 

(19) 


L (exp (Z (t)) ■ A) = 


f 

a(t,f) 


where [tj^, • • • , tj^^^ h-)■ a (^tj^, • • • , f] is an m x 1 vector-valued function. Putting 
(18) and (19) together, 


exp (Z (t)) exp (A (s)) ■ A = 
In order to compute the Jacobian of the map 


^(A(s))f 
a(t,^ (A(s))f) 


( 20 ) 


(f, Si,-- - ,Sni,ti^,-- - Aim) 


I-)- 


^(A(s))f 

cr(t,^(A(s))f) 


at the point (f, s, t), we set 


^(A(s))f 
a(t,^ (A(s))f) 


PI (f, s) 

/9^(f,s) 

Pp+l (f, s, t) 

Pn (f>S,t) 


where 



■/5! 

(f,s) ■ 


■ Pp+i (f, s, t) ■ 

^(A(s))f = 



and a (t,fp (A(s)) f) = 



1 

(f,s) . 


/3®(f,s,t) 


Now, let A : S X —)■ x such that 


(A,z) ^ A((A,z)) = ((^l,-- - Adims),z) and£= {h,--- Adims)- 
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Then the pair x is a smooth chart around the point (A, z). Computing the 

Jacobian of (20) in local coordinates, we obtain the following matrix 


( 21 ) 


A (£, s) 

C(£, s, t) D(£, s, t) 


where (£, s) i—)■ A (£, s) is a matrix-valued function of order p given by 

a (£, s)) a (/3f 1^-1 (£, s)) a (/3f (£, s)) a s 


a^l ^4imS 

a(/;gr^ (<, 5 )) a(/jgr^ (i-.s)) a(,3gr‘ (^.s)) a(/jgr^ (<,s)) 

a^l ^4imS aSm 

(£, s, t) H-)■ C (£, s, t) is a m X p matrix-valued function which is equal to 

(^,s,t)) (£,s,t)) a (£, s, t)) 


dll 


dsi 


aSr 


a 1 (£, s, t)) a 1 (£, s, t) 


a(/3®v^ 1 (^,s,t)) 


dll 


and hnally 


D(£,s,t) = 


asi 

a(/3®+iV'“^ (^,s,t)) 
ati 

d {I, S, t) 

ati 


asr 


a(ap+i^ ^ (^,s,t)) 

atm 

d {I, S, t) 

atm 


is of order m. Now, since 
det 


A(£,s) 

C(f', s,t) D(£, s, t) 


= det A (£, s) X det D (£, s, t) 7 ^ 0 


and because the Jacobian of (3 is the submatrix A (£, s), it follows that its determinant 
does not vanish. Thus, the Jacobian of the map 13 has constant full rank as well. In 
order to establish that is a diffeomorphism, we appeal to the fact that 

t(/3(A,si,-- - ,Sm)) =^(A(s))f 


and 



Sm; til; ■ ■ ■ ’ ^im) 


I-)- 


^(A(s))f 

a(t,qp(A(s))f) 


is a bijection. Thus it is clear that (3 is smooth bijective with constant full-rank. Thus, 
it is a diffeomorphism. This completes the proof. □ 
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Remark 20. For A G S there exist real numbers such that A = = 

fkiZki + ■ ■ ■ + fkn-2mZk,_2m- defining 

^ fkiZk^ + ■ ■ ■ + fkn-2m2kn-2m ^ (^ki, ' ' ' , fkn-2m) ’ 

it is clear that the unitary dual of the Lie group N is parametrized by ) (S) which is a 
Zariski open subset Although this is an abuse of notation, we shall make no 

distinction between j (S) and S. 

An example is now in order. 

Example 21. Let n be a nilpotent Lie algebra spanned by 

Zi=Xi,Z2=X2,Z4=X3,Ai=X4 

with non-trivial Lie brackets 


[X4,X2] = 2 Xi and [X4,X3] = 2X2. 

Letting 

A = AiXj + A2X^ + A3X^ + aX| G n*, 
the skew symmetric matrix-valued function M is computed as follows: 


M(A) = 


■ 0 

0 

0 

0 


■ 0 

0 

0 

0 

0 

0 

0 

- 2 A (Xi) 


0 

0 

0 

- 2 Ai 

0 

0 

0 

- 2 A (X2) 


0 

0 

0 

-2A2 

0 

2 A(Xi) 

2 A (X2) 

0 


0 

2 Ai 

2A2 

0 


We check that 


( { 2 , 4 } zyA(Xi )^0 

A ^ e (A) = <^ ( 3 , 4 } if A (Xi) = 0 and A (X2) 0 

I {} zyA(Xi) = 0 and A(X2) = 0 


n = = {^ = ^1X1 + A2X^ + A3X^ + aX| G n* ; Ai ^ 0} 

is Zariski open, N-mt'anani and 

S = {a G fi{2^4} : A (X2) = A (X4) = 0 } = (M- {0}) x M 

is a cross-section for the coadjoint orbits in A^{2 4}- We note that for every linear 
functional A G S, the ideal 

p = MXj^ + M.X2 + M.X3 
is a polarizing algebra subordinated to A. Next, 

■ 1 0 0 ' 

^(A(t))= -t 1 0 

-t 1 


fi (A, i)=fi (Ai, A3, t) = (Ai) Xf-( 2 tAi) X^+( 2 Ait 2 + A3) X^ = (Ai, -2tAi, 2 Ait 2 + A3) 
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defines a diffeomorphism between the sets E x M and Additionally, it is clear 

that (S X M) is a Zariski open subset o/M^ and 


(E X M) = (M-{0}) X M X M. 


Remark 22. For each A G E, the corresponding unitary irreducible representation ax 
of N (see (10)) is obtained by inducing the character x\ of the normal subgroup P 
which is defined as follows: 

XX (exp (tiZi H-h tpZp)) = e2’^i(-^AiZi+--+tpZp) ^ g27riA(tiZi+---+tpZp)_ 

Since exp (MAi + ■ ■ ■ + MAm) is a cross-section for N/P in N, we shall realize the 
unitary representation ax as acting on the Hilbert space L^(N/P) = (M™). Following 

the discussion in Subsection 2.2.1, it is easy to see that ifx = (xi, • ■ ■ ,Xni), 

A (a) = axAj^ + ■ ■ ■ + amAni; Z (t) = txZx + ■ ■ ■ + tpZp 


and h G (M™), then for every linear functional A G E 


(22) [cr;^ (exp (Z (t)) exp (A (a))) h] (x) = h (xx - ax, • • • ,Xni - am) • 


We remark that although the Plancherel measure for an arbitrary nilpotent Lie group 
has already been computed in general form in the book of Corwin and Greenleaf 0 , in 
order to prove the main results stated in the introduction, we will need to establish a 
connection between the Plancherel measure of N and the determinant of the Jacobian 
of the map fi. To make this connection as transparent and as clear as possible, we shall 
need the following lemma. 


Lemma 23. Let J^(A,sx,--- , Sm) be the Jacobian of the smooth map (3 defined in 
& The Plancherel measure o/N is up to multiplication by a constant egual to 


(23) 


d/i (A) = detJ^(A,0) 


dA 


where dA is the Lebesgue measure on 

Proof. Since the set of smooth functions of compact support is dense in (N), it 
suffices to show that for any smooth function F of compact support on the group N, 





2 

■H5(L2(Km)) 


det (A, 0) 


dA 



In order to simplify our presentation, we shall identify the set N = PM with RP x 
via the map 

exp (txZx H-h tpZp) exp (axAx H-h UmAm) sA (tx, • • • , tp, ax, • • ■ , am) = (t, a). 
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For any smooth function F of compact support on the group N, the operator F (ay) 
(see (13)) is defined on (M™) as follows. For 0 G (M™) we have 


(24) 

p') =LL 

(26) = / / 

Jmp m 

Next, we recall that ^ (A(x)) f = 
i (exp (A (x)) ■ A) = 

Next, 


F (t, a) [(ay (t, a)) 0] (x) dadt 


F(t,a)e \ /0(x-a)dadt 

F (t, a) e2^i(e^P(A(x))-A,Z(t))^ 

■ -adA(x)|pl'^ 


^(A(x))f 

0 


f and 

where i (A) = 


f 

0 


F(ay)0 


X = 


^ F (t, a) e2’^i(exp(A(x)).A,Z(t))^ 

^ F (t, a) e2’^'(^(^’^)’2(*))0 (x - a) dadt 
^ F (t, X - a) e2^i(/5(^’'')>Z(t))0 (a) da dt 
F (t, X - a) e2’^i(/3(^.x).Z(t)) ^ 

Thus, F (ay) is an integral operator on l 2 (M™) with kernel Ky p given by 
(27) Ky^p (x, a) = F (t, x - a) e2^i(/3(A,x),Z(t))^^_ 

Now, let 5^1 be the partial Euclidean Fourier transform in the direction of t. It is clear 
that 

Ky,F (x, a) = [diF] (0 (A, x), x - a). 

Additionally, the square of the Hilbert-Schmidt norm of the operator F (ay) is given 
by 


F(ffA) 


ws(l2(k»)) 7]*™ 


dx da 


Ky,F (x, a) 

= [ [ |5^iF(0(A,x),x-a)|2dx da 

= f f |5'iF(0(A,x) ,a)|2dx da. 

Observing that 

t (0 (A, X + t)) = q? (A(x)) q? (A(t)) f, 

the components of 0 (A, x + t) may be computed by multiplying a unipotent matrix by 
the matrix representation of 0 (A,t), the determinant of the Jacobian of the map 0 at 
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(A,x) is then given by 

det ((A,x + t)) = det adxmAm)|pj^ det (A,t) 

= 1 X det (A,t). 

It follows that 

det Jy 3 (A, x) = det (A, 0) = P (A) 
where P (A) is a polynomial in the coordinates of A. Next, 

= (/5(A,x),a)pda dx |det (A, 0)|^ dA 

^ |detJy3(A,0)| dA 

= |detJ;3(A,0)| d(A,x) 

= 1 f |(^?lF)(/3(A,x),a)|2dad(/3(A,x)) 

= [ [ KS'iF) (z, a)|^ da dz. 

Jn Jw^ 

Next, appealing to Plancherel’s theorem 

L 1^ <‘"-'Cs(L2(l.)) = LL. I’' = l|F|lh(N) ■ 


□ 


We shall now dehne a transform which plays an important role in proving our main 
results. Let A be a dp-measurable subset of Define (in a formal way) the map 

Ja ; (A X M“, dp (A)) ^ 1^ (L) 

such that for 1 = (Ip, • ■ ■ , Im) € Z™, 

p p mm 

Z (k) = ;£ kjZj G ^ ZZj and A (1) = IjAj G ZAj 

j=l j=l j=l j=l 


we have 


(28) [JaF] (exp(Z(k))exp(A(l))) 



where k G Z™. 

Let 5 ^kp/2p be the Fourier transform dehned on (RP/ZP). Let lx denotes the 
indicator function for a given set X. 


Proposition 24. Assume that A is a dfi-measurable bounded subset of If 

H G L^ (A X M™) is a smooth function of compact support, then JaH G 1^ (F) . 
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Proof. First, observe that 

[JaH] (exp (Z (k)) exp (A (1))) = 


'A J[0,1Y 


H (A, t -1) d/4 (A) 


and for a fixed Z^jLi the sequence 

([JaH] (exp (Z (k)) exp (A (l))))ig 2 m 

has compact support. Making the change of variable s = t - 1 we obtain that 


[JaH] (exp (Z (k)) exp (A (1))) = 


'A 


H (A, s) d/i (A). 


Next, since 


/9 (A, s + 1) = exp (A (s)) exp (A (1)) ■ A 


d/4 (A) = det dA 


it follows that 


[JaH] (exp (Z (k)) exp (A (1))) = 


'Ax([0,l)“-1) 


H(A,s) |detJ^(;^^0)| d(A,s) 


JAx([0,l)“-l) 

The last equality above is due to the equation 


H(A,s) e' 


27ri(/3(A,s),e-'^‘i^Wz(k) 


detJ^(A,o) d(A,s) 


l(EliiSjAj), 


(^exp ■^>Z(k)^ = {u,e ""V^j=i"j"Hz(k)^ for a; e S. 

Next, the change of variable i = (3 (A,s) yields 

[JaH] (exp (Z(k)) exp (A (!))) = ^,ax([o 1 )”-1)) °dr 

where dr is the Lebesgue measure on RP. Next for each 1, we write /3 (Ax ([0,1)™ -1)) 
as a hnite disjoint union of subsets of RP; each contained in a fundamental domain of 
ZP as follows: 


(Ho/3- 


, , 27ri(r,e ‘^'^^Wz(k)) 
r e \ / dr 


/?(Ax([0,ir-l))= U (Kaj+j) (where J(H,1 )cZP). 

j£j(H,l) 

Letting Irai+J indicator function of the set Ka^ + j, we obtain 

[JAH](exp(Z(k))exp(A(l)))= ^ I (h o/J-') (r) dr 

jeJ(H,l) ■'Kaj+J 

= E [Sbp/Zp ((h o /3-1) X iK^ ,+j)] (e-‘“(>>Z (k)) 

jeJ(H,l) 

where for each 1 G Z™ 

E htP/ZP ((H o /r‘) X 1 k^ ,+j)] (e-‘‘"P)z (k)) 

jGJ(H,l) 
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is a finite sum of Fourier transforms of smooth functions of compact support. In order 
to avoid cluster of notation, we set 


(29) 


-adA(l )2 ^ g-adA(l) (E kjZj I = ai(k) 

j=l 


Finally, 


ll|JAH|llii,r)= E |JAH(exp(Z(k))exp(A(l)))|- 

(k,l)GZPxZ“ 

= 1111 |JAH(exp(Z(k))exp(A(l)))|2 

kezp 1 gZ“ 


= E E 

kezp Igf 


E [S^MP/ZP ((Ho/ 3 j X Ikai+j)] 


where F is a hnite subset of Z™ and 


ll|JAHlllf2,r) = E E 

Igf kezp 


E 5 ^Mp/Zp ((h °/^ X IRai+j) (^l(k)) 



f 

/ / 

<E E 

E 

T^MP/ZP 

leFkeZP 


V V 


w 


(Hor')xiKA,,+j 


(ai (k)) 


Put 


Sh (1) = E [ E (S'KP/ZP0H,l,j) (ai (k)) I 

kGZP VjeJ(H,l) J 


Expanding the inner sum 


E 


(S'lRP/ZpQH.hj) (ai (k)) 


2 
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we obtain that 


Sh(1)= H H (%p/ZP0H,l,j) (ai (k)) 
keZPjeJ(H,l) 

+ 2 X! X! |(i^KP/ZP®H,l,j) (ai (k)) (5MP/ZP0H,l,j') (^1 (k)) 

jT^j'and j,j'eJ(H,l) keZP 

= E ||©H,l,jf 
jeJ(H,l) 

+ 2 E E |(5^KP/ZP®H,l,j) (ai (k)) X (ai (k)) 

jT^j'and j,j'eJ(H,l) keZP 


= E ||0H,l,j 

jeJ(H,l) 


L2(MP/ZP)~^^ E 0H,l,j')L2(]jp/2P) 

j^j'and j,j'GJ(H,l) 


Since J (H, 1) is a finite set, appealing to the fact that each 0 h, 1J is square-integrable 
over a fundamental domain of ZP we obtain the desired result 


l|[JAH]llii,r) SEE llenjo 

lGFjGJ(H,l) 


finite sum 


L2(MP/ZP)~^E E 2<^0H,lJ,0H,l,j')L2mp/2P)- 

iGFj^j'and j,j'eJ(H,l) 
finite sum 


Thus 


ll[JAHll|f2(r) is 


finite. 


□ 


Let r be the unitary representation of T which acts on the Hilbert space (A x 
as follows: 

[r ( 7 ) F] (A,t) =cta ( 7 )F(A,t). 


bd/i(A)) 


We shall prove the following three important facts. 

• intertwines r with the right regular representation of the discrete uniform 


group F (Lemma 25) 


If 1/3 (A X [0,1)™)| > 0 and if /3 (A x [0,1)™) is contained in a fundamental do¬ 
main of ZP then defines an isometry on a dense subset of (A x M™, d/i (A)) 
into 1^ (F) which extends uniquely to an isometry of L^ (A x M™, dp (A)) into 
1^ (F) (Lemma 26) 

If 1/3 (A X [0,1) )| >0 and if /3 (A x [0,1)™) is up to a null set equal to a 
fundamental domain of ZP then defines a unitary map (Lemma 27) 


Lemma 25. The map intertwines t with the right regular representation ofT. 
Proof. Let F G L^ (A x M™, dp (A)) such that F is smooth with compact support. Put 


A (1) — IfAj^ ImAm and Z (k) — kj^Zj^ ■ -k kpZp 

A ^1 ^ = Ij^Aj^ Ijj^Ajn and Z ^ = k/^Zx -k ■ ■ ■ -k kpZp. 
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Firstly, 


Jat (exp A (l') ) f] (exp Z (k) exp A (1)) 


IA J[o,iy 


ax (exp A (l')) f] (A, t ~ 1) (A) 

F (a, t - (l + 1')) (A) 


JA A[0,1) 

JaF ( (exp Z (k) exp A (l + 1^^ ^ ^ 

R (exp A (l^^^ JaF (exp Z (k) exp A (1)) 


Secondly, 


Jae (exp Z (k^^^ F (exp Z (k) exp A (1)) 

= /a lo 1)» h («P 2 (k')) d (^. ‘ -1) (A) 

= /a L D” (A, t - 1) e2"(«A.t).Z(k))dtd^ (A) 


Finally, 


JAr(expZ(k'))F] (expZ(k)expA(l)) = [ ( ^ (A, t - 1) dtd/x (A) 

'J A. J [0,1) 


JF (exp (Z (k) + e^'^^Z (k')) exp A (1) 
R (exp Z (k')) JF] (exp Z (k) exp A (1)) 


This completes the proof. □ 

Lemma 26. If (3 {Ax [0,1)™) has positive Lebesgue measure in RP and is contained 
in a fundamental domain of IP then Ja defines an isometry on a dense subset of 
(A X M™, d/i (A)) into 1^ (F) which extends uniquely to an isometry oflF' (A x M™, d/i (A)) 
into 1^ (F). 

Proof. Let F G (A x M™, dfi (A)). Furthermore, let us assume that F is smooth with 
compact support in A x M™. Computing the norm of F, we obtain 


ll^llL2(AxM“,d^(A)) 


/J^JF(A.t)Pdtd;,(A) 



F(A,t-l)pdtd/^(A), 


(30) 
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Letting (A, t) = F (A, t - 1), making the change of variable s = (3 {X, t) and using the 
fact that /3 is a diffeomorphism (see Lemma 19) we obtain 


E L.JF(A.t-l)PdtdMA)= E /, 


'[ 0 , 1 )” 


|Gi(A,t)pd/r(A) dt 


= E 


l€Z™ [Od)^ 


|Gi(A,t)r detJ^(A,0) d(A,t) 


i§ii3(Ax[0,l)“) 

= E / 

^^^J/3{Ax[0,ir) 


GiP ^ (s) detJ^(A,0) d(^f3 ^ (s[ 


Gir^ (s) 


ds. 


Since /3 (A x [0,1)™) is contained in a fundamental domain of TP then 

L E /'„,imlf'At-i)pdtdM(A)= E |Hgi/?- 9 s)|" 


■leZ': 


Igz: 

E I %p/zp (Gi /3 


lez^ 


E E |%P/ZP (Gi/ 3-^) (k) 

iGZ^keZP 


= E E 

lez^kezp 


/d(Ax[0,l)“) 


(Gir^) (s) exp (27ri (s, k)) ds 


Thus 


( 31 ) I|F||! 2 (AxK- dM(A)) = E E 

iGZ^keZP ) 

Next, since (3 (Ax [0,1)’^) is contained in a fundamental domain of TP, the trigono¬ 
metric system 

{a/3(Ax [0,1)“) (s) X exp (27ri (s, k)) : k e ZPj 

forms a Parseval frame in L^ (/3 (Ax [0,1)™)). Glearly this is true because the orthog¬ 
onal projection of an orthonormal basis is always a Parseval frame. Letting 

Gl/?“1 = 5 'l2(^(Ax[ 0,1)“)) Gi 1 (s))) 

be the Fourier transform of the function 

s Gi (^/3 1 (s)^ G L^ (/3 (Ax [0, 1)™)) 


it follows that 

E E 

1gZ“ kezp 


/d(Ax[0,l)“) 


Gi (^/3 ^ (s)) exp (27ri (s, k)) ds 


= E E 

lez™ keZP 


Gi/^-i (k) 


2 
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Next, 


i: i: Gi/?-i(k) = i: 

k€ZP leZP 

Now substituting (A,t) for (s), 


Gi/? 


'-1 


= E / 

12(ZP) 


Gi (/?■' (=)) 


E E 

lez^kezp 


/^(Ax[0,l)“) 


Gi {j3 ^ (s)) exp (27ri (s, k)) ds 


(32) 

(33) 


= E / / r 

igz™ ^ •^[0)1) 

= E / / r 

"'A J [0,1) 


|Gi(A,t)|2 |det J/ 3 (A, 0 ) 
|F(A,t-l)pdt d/i(A). 


dt dA 


Equation (30) together with (33) gives 


E E 

lez™ kezp 


/d(Ax[0,l)”) 


Gi {j3 ^ (s)^ exp (27ri (s, k)) ds 


ds. 


ll^llL2(AxK“,d/.t(A)) 


Finally, we obtain 

i|F|lL2(Ax]R“,d/.t(A)) = I|JaF||i2(p) . 

Now, since the set of continuous functions of compact support is dense in 1? (A x M™, d/x (A)) 
and since J dehnes an isometry on a dense set, then J extends uniquely to an isometry 
on l2(A X M’^,d/i(A)). □ 

The proof given for Lemma [M] can be easily modihed to establish the following result 


Lemma 27. If fi (A X [0,1)™) has positive Lebesgue measure in MP and is equal 
to a fundamental domain of IP then defines an isometry on a dense subset of 
lF' (A X M™, d/i (A)) into F (F) which extends uniquely to a unitary map oflF (A x M™, dp (A)) 
into 1^ (F). 


Remark 28. Suppose that ft {A x [0,1)™) has positive Lebesgue measure in MP and is 
contained in a fundamental domain ofZ^. We have shown that is an isometry. Now, 
let <F be the orthogonal projection o/l^ (F) onto the Hilbert space (A x M™, dp (A))^ 

and let k be the indicator sequence of the singleton containing the identity element in F. 
Identifying (A x M™, dp (A)) with V (H^), it is clear that V~^ (‘^*^)) ^ C 

(N) and L (F) (v~^ (<Fk)^^ is a Parseval frame for the band-limited Hilbert space 

Ha- We remark that the vector k could be replaced by any other vector which gener¬ 
ates an orthonormal basis or a Parseval frame under the action of the right regular 
representation o/F. 


4. Proof of Main Results 


4.1. Proof of Theorem First, we observe that the right regular and left regular 
representations of F are unitarily equivalent m, Page 69). To prove Part 1, we appeal 
to Lemma 26, and Lemma Assuming that /3 (A x [0,1)™) has positive Lebesgue 
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measure in RP and is contained in a fundamental domain of TP, the restriction of the 
representation (L, H^) to the discrete group T is equivalent to a subrepresentation of 


the left regular representation of F. Appealing to Lemma 11, there exists a vector rj 
such that (H^) is a sampling space with respect to F. In fact, Remark 28 describes 


how to construct Tj. For Part 2, Lemma 26, Lemma together with the assumption 
that (A X [0,1)™) is equal to a fundamental domain of IP imply that the restriction 
of the representation (L,Ha) to the discrete group F is equivalent to the left regular 


representation of F. Finally, Remark 28 shows how to construct a vector rj G such 
that (Ha) is a left-invariant subspace of L^ (N) which is a sampling space with the 
interpolation property with respect to F. This completes the proof. 

4.2. Proof of Corollary For s = (si,-- - ,Sm) G M™, let A (s) = siAi -|- ■ ■ ■ -|- 
SmAm G m. Since the linear operators adAi, • • ■ ,adAni are pairwise commutative and 
nilpotent, since e“^^^(®)IP is unipotent, there is a unit vector which is an eigenvector 


for e s-dAlslIp corresponding eigenvalue 1. So, it is clear that 
and 

,,-adA(s)|p''"^ 


,2-adA(s)|p 


> 1 


sup 


: s e E ^ > 1 


oo 


for any nonempty E C M™. We recall again that 
(34) <13(A(s)) = 


ad(-E“iS]A] 


Lemma 29. Let E be an open hounded subset ofMP. If e is a positive number satisfying 


e<S = (2sup{||q?(A(s))||^ : s G E}) 


-1 


then j3 fl x E^ is open in RP and is contained in a fundamental do¬ 


main ofTP. 


Proof. Since the map /? is a diffeomorphism (see Lemma 19) and since the set 

((-£,e)'^™^ns) X E 

is an open set in S x R™, it is clear that its image under the map (3 is also open in RP. 
Next, it remains to show that it is possible to hnd a positive real number 6 such that if 


0 < e < 5 then (3 (((-e, e) 


\dim E 


n S) X E) is an open set contained in a fundamental 


domain of IP. Let A G S. Then there exists a linear functional f in the dual of the 
ideal p such that 

^ f 


.(A) = 


0 


and 

(35) 


i exp 



■A = 


^(A(s))f 

0 
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Moreover, it is worth noting that 


exp I EsjAj I - A 


= ll^(A(s))fi| 


max • 


max 


Let h be a positive real number defined as follows: 

(36) i=(2sup{||<13(A(s))|l :s6E})-r 




\dim S 


and if s G E then 


ll®(A(s))f|L < 


I max 


X sup{||q?(A(s))||^ : s e E} 


Now since 


I max 


1 

= - X 
2 

< 6, it follows that 


Umax 

h ■ 


ll‘13(A(8))f|| 


max ^ 2 ‘ 


As a result, 

"""" "" n Sj X Ej C 
and clearly 2 )^ is contained in a fundamental domain of IP. 


1 1\P 

'2’2. 


□ 


Appealing to Lemma ^ and Lemma ^ the following is immediate 

Proposition 30. If 

2sup{||q?(A(s))||^ : s e E} 

then J('_£ defines an isometry between L^ fl xM™,d/i(A)^ 

and l2 (L). 

4.2.1. Proof of Corollary\^ Let h be a positive number defined by 

1 


(37) 


(5 = 


2sup{||q?(A(s))||^ : s e [0,1)“}' 

We want to show that for £ G (0, h] there exists a band-limited vector 


such that the Hilbert space (^(-e ^ left-invariant subspace of 1? (N) 

which is a sampling space with respect to L. According to Lemma the set 

/?(((-£,£)^™^nE) X [0,1)“) 

is open in RP and is contained in a fundamental domain of IP. The desired result 
follows immediately from Theorem 
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4.3. Proof of Example Part 1. The case of commutative simply connected, and 
connected nilpotent Lie group is already known to be true. Thus, to prove this result, 
it remains to focus on the non commutative algebras. According to the classihcation of 
four-dimensional nilpotent Lie algebras HU there are three distinct cases to consider. 
Indeed if n is a non-commutative nilpotent Lie algebra of dimension three, then n 
must be isomorphic with the three-dimensional Heisenberg Lie algebra. If n is four¬ 
dimensional then up to isomorphism either n is the direct sum of the Heisenberg Lie 
algebra with a one-dimensional algebra, or there is a basis Zi, Z 2 , Z 3 , Ai for n with the 
following non-trivial Lie brackets 

[Ai, Z2] = 2Zi, [Ai, Z3] = 2Z2. 

Case 1 (The Heisenberg Lie algebra) Let N be the simply connected, connected Heisen¬ 
berg Lie group with Lie algebra n which is spanned by Zi,Z 2 ,Ai with non-trivial Lie 
brackets [Ai,Z 2 ] = Zi.We check that N = PM where P = exp (MZi-|-MZ 2 ) and 
M = exp (MAi). Put 


P = exp (ZZi) exp (Z 1 Z 2 ) exp (ZAi). 


It is easily checked that 


Next, since 


M(A) 


0 0 0 
0 0 -A(Zi) 

0 A(Zi) 0 


e(A) 


0 if A(Zi) = 0 
{2,3} if A(Zi)^0 


we obtain that e = (2, 3} . It follows that He = {-^ ^ (Zi) 7 ^ 0} . Next, the unitary 
dual of N is parametrized by S = (A G He : A (Z 2 ) = A (Ai) = 0} which we identify 
with the punctured line: M*. It is not hard to check that 


5^ = 2 sup 


1 0 
-s 1 


: s e [ 0 , 1 ) 


4. 


So, there exists a band-limited vector r; G H 
pling space with respect to P. 


1 

4>4y 


such that Vj} f H 



is a sam- 


To prove that the Heisenberg group admits sampling spaces with the interpolation 
property with respect to P, we claim that the set 


B(l)=/?((-l,l)x[0,l)) 


f 

-sf 


: f G (-1,1) , s G [0,1) 


is up to a null set equal to a fundamental domain of (see illustration below) 
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To prove this we write 


/3 ((-1,1) X [0,1)) = /? ((0,1) X [0,1)) U (3 ((-1,0) X [0,1)). 
Next, it is easy to check that 


/?((0,1) X [0,1)) + 


1 

0 


U /3((-l,0) X [0,1)) + 


0 

1 


2 

is up to a null set equal to the unit square [0,1) . Thus the set (3 ((-1,1) x [Ojl)) is 
up to a null set equal to a fundamental domain of 7?. Appealing to Theorem]^ the 
following result conhrms the work proved in Him. There exists a band-limited vector 
such that (^(- 11 )) ^ sampling space with respect to T which also 

enjoys the interpolation property. 


Case 2 (Four-dimensional and step two) Assume that n is the direct sum of the Heisen¬ 
berg Lie algebra with M. That is n which is spanned by Zi, Z 2 , Z 3 , Ai with non-trivial 
Lie brackets [Ai, Z 2 ] = Zi. We check that 


and 


M(A) 


e(A) 


0 0 0 0 

0 0 0 -(Zi) 

0 0 0 0 

0 A(Zi) 0 0 


0 if A(Zi) = 0 
{2,4} if A(Zi)^0 


Fix e = {2,4} such that He = {A G n* : A (Zi) 7 ^ 0} and the unitary dual of N is 
parametrized by 


S = {AeHe:A(Z2) = A(Ai) = 0}. 
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For any linear fnnctional A G S, the ideal spanned by Zi, Z2, Z3 is a polarization algebra 
subordinated to A and 


5 


/ 

2 sup 

V 


1 0 0 

-s 1 0 
0 0 1 


: s e [0,1) 


-1 


1 

4 ‘ 


Case 3 (Four-dimensional and three step) Assume that n is a four-dimensional Zi, Z2, Z3, Ai 
such that 


[Ai, Z2] = 2 Zi, [Ai, Z3] = 2Z2. 
With respect to the ordered basis Zi, Z2, Z3, we have 



■ 0 2 0 ■ 


■ 1 0 2 ■ 

adAi] 1 p = 

0 0 2 

0 0 0 

and exp [adAi] p = 

0 1 0 

0 0 1 


Next, we check that 



1 0 0 
-2s 1 0 

2s2 -2s 1 


: s G [ 0 , 1 ) 


-1 


(^max |l, 1 -I- 2 |s| , 1 -I- 2 |s| -I- 2 |sp : s G [ 0 , 1 )|) 


-1 


1 

10 ‘ 


Indeed, the set 


/S 



c 


rr Ai 

- 2 sAi 

[ _ 2Ais^ -|- A 2 



is contained in a fundamental domain of Thus, there exists a band-limited vector 

r] G H/_j_ j_\ such that VJt (H/_j_ j_\ ) is a sampling space with respect to 
I lO’loJ ' V V lO’loJ/ 


F = exp (ZZi -|- ZZ2 -|- ZZ3) exp (ZAi). 


4 . 4 . Proof of Example Part 2 . Let N be a simply connected, connected nilpotent 
Lie group with Lie algebra spanned by Zi, Z2, • • ■ , Zp, Ai such that [adAi]|p = A is 

a nonzero rational upper triangular nilpotent matrix of order p such that C ZP 

and the algebra generated by Zi, Z2, • • ■ , Zp is commutative. Then N is isomorphic to 
a semi-direct product group RP x M with multiplication law given by 

(x, t) (|x', t'^ = (|x e*^x', t + t'^. 

Clearly since A is not the zero matrix then 

max {rank (M (A)) : A G n*} = 2 
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and the unitary dual of N is parametrized by a Zariski open subset of MP Finally, 
let 

/ f (-sA^)*" 


6 = 


2 X sup 


V 


m-1 

E 

k=0 


k! 


:se[0,l) >0. 


For £ G (0,(5] there exists a band-limited vector rj = rj^ & such that the 

Hilbert space (^(-e ^ left-invariant subspace of 1? (N) which is a sampling 

space with respect to F. 

4.5. Proof of Example Part 3 . Let N be a simply connected, connected nilpotent 
Lie group with Lie algebra spanned by Zi, Z2, • • ■ , Zp, Ai, • • ■ , Am where p = m-|-l and 
the matrix representation of ad fk^k) restricted to p is given by the following 

matrix of order m -|- 1 


A(t) = 


ad ^ tkAk 
k=l 


p = m! 


0 ti t2 ••• 
0 ti t2 
0 ti 
0 


fm-1 fm 

tm-1 

t2 

ti 

0 


We observe that 


expA(t) = ^ —— 
k=0 


Therefore, N is a nilpotent Lie group of step p = m-|- 1. Moreover, the unitary dual of 
N is parametrized by the manifold: 

S = {A e n* : A(Zi) ^ 0 
and A (Zk+i) = A (A^) = 0 for 1 < k < m} ~ M* 


and the Plancherel measure is up to multiplication by a constant given by |A|™ dA. Let 

m+r (-A(t)" 

r(t)=2 


■^1 (-A (t)T)‘ 


k=0 


k! 


be a function defined on M™. The positive number 5 described in Corollary is equal 
to 

5= (sup{r(t) : t e [0,1)“})“^ 

Thus, for £ G (0, (5] there exists a band-limited vector rj = rj^ ^ such that the 

Hilbert space is a left-invariant subspace of L^ (N) which is a sampling 

space with respect to F. 
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5. Construction of Other Sampling Sets 


In this section, we shall describe how to construct other sampling sets for band- 
limited multiplicity-free spaces from a fixed given sampling set F. Assume that a is 
an automorphism of the Lie group N. Then a induces the following unitary map 
D : (N) —)■ (N) which is defined as follows: [Dh] (n) = A h (n)^ 

where 

d(a (n)) 


Ala) = 


dn 


Lemma 31. For any x G N, DL (x) D ^ = L{a (x)). 

1 = A i'n/rV2 


2 (N). Then 

DL (x) D-^i 

DL (x) D“^h 

(n) = h (a ( 


D-^h 


^x ^ (n)^ and 


h (^x ^ 


n 


= [L {a (x)) h] (n) 


□ 


Lemma 32. Let be as defined in (15). The image of the Hilbert space under 
the unitary map D is band-limited and is multiplicity-free. 


Proof. It is well-known that (see Proposition 1.2, [12]) for n G N, 


Indp (x;^) o a (n) = C o 


for some unitary operator C acting (M™) which is unique up to multiplication by 
a complex number of magnitude one (according to Schur’s lemma). Now, let H be 
the group generated by the automorphism a. Let Indp (x;^) o a~^ be the class of 
irreducible representations of N which are equivalent to 

Indp (xa) 

Then H acts on the unitary dual of N as follows 

a A A = Indp (xy) ° ■ 

Next, let h G and let w, v G L^ (M™) _ Then 
([PDh] (A) w, v) := ([PDh] (ay) w, v) 

= A (a)^/2 h (n) (ay {a (n)) w, v) dn 


C* 


A(«)^/^( 


Since 


for arbitrary vectors w, v G L^ (M™^ ^ r follows that 

V (Dh) (A) = A (a)^/2 c o (Vh) ^ a) o C*. 


•k iCj 

oC*' 

w, vj 

A A 

oC* 

W, V 

aA^ 

oC* 
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Thus, the image of the Hilbert space under the unitary map D is band-limited 
and is multiplicity-free. □ 

Proposition 33. If /3 {A x [0,1)™) is contained in a fundamental domain of IP then 
there exists a Parseval frame of the type {L (7) z : 7 G a (T)} for DH^ and there exists 
a vector rj G DH^ such that (DH^) is a sampling space with respect to a (T). 

Proof. Let us suppose that /3 (A x [0,1)™) is contained in a fundamental domain of 
ZP. Let {L (7) h : 7 G r} be a Parseval frame for Then {D (L (7) h) : 7 G T} is a 
Parseval frame for the Hilbert space DH^ and since 

DL (7)D-l = L(a (7)) 

it follows that 

{L {a (7)) Dh : 7 G P} = {L (7) Dh : 7 G a (P)} 

is a Parseval frame for DH^. The fact that there exists a vector rj G DH^ such that 
Yq (DH^) is a sampling space with respect to a (P) is due to Proposition 2.60 and 
Proposition 2.54 [5]. □ 


6. Concluding Observations 

Let us conclude this work by exhibiting an example which does not belong to the class 
of groups presented described in Condition Let n be a hve-dimensional nilpotent Lie 
algebra with basis spanned by Zi, Z2, Z3, Ai, A2 such that [Ai, Z3] = Z2, [A2, Z3] = Zp 
Next, let p be the ideal spanned by Zi, Z2, Z3 and let m be the ideal spanned by Ai, A2. 
Let N be a simply connected, connected nilpotent Lie group with Lie algebra n. Then 
N = P X M is a metabelian nilpotent Lie group, and its dual is parametrized by the 
set 

S = {ClZl + C2ZKaiAj :Cl^0} 

which is a cross-section for all coadjoint orbits in the Zariski open set 

^ = {ClZi + C2Z2 + C3Z3 -|- aiA| -|- a2A2 : Cl 7^ 0} . 

The coadjoint orbits in H are two-dimensional manifolds, the ideal p is not a polariza¬ 
tion for any linear functional A in H. In fact it is properly contained in one. Indeed for 
any linear functional in the cross-section S, a polarization algebra subordinated to A 
must be a four-dimensional algebra. For example the set 

|zi,Z2,Z3,Ai-|a2| 

spans a polarization subordinated to C ^ If there exists a subalgebra of n which 
is a constant polarization, then such an algebra must be four-dimensional. However, 
there is no four-dimensional subalgebra of n which is a maximal commutative ideal. 
Thus, the results proved in this work do not apply to this group. To the best of our 
knowledge, it is an open question if the results of this paper extend to nilpotent Lie 
groups which do not belong to the class of groups considered here. This problem will 
be the focus of a future investigation. 
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